#include <stdio.h>

using namespace std;

#define MOD (10007)

int main() {
  int x = 1;  // F1 F2 F3
  int y = 1;  // F2 F3 F4
  int n;
  scanf("%d", &n);
  if (n == 1 || n == 2) {
      printf("%d\n", x);
      return 0;
  }
  for (int i = 3; i <= n; ++i) {
    int t = (x + y) % MOD;
    x = y;
    y = t;
  }
  printf("%d\n", y);
  return 0;
}